Fuzion Logo
fuzion-lang.dev — The Fuzion Language Portal
JavaScript seems to be disabled. Functionality is limited.

Mutable_Priority_Queue

container.Mutable_Priority_Queue

(T 
type
)
 ref
:
Any
 is
[Contains abstract features]
An abstract mutable priority queue, returning the element with the highest priority first

Type Parameters

Functions

 => 
String
[Inherited from  Any]
create a String from this instance. Unless redefined, `a.as_string` will
create `"instance[T]"` where `T` is the dynamic type of `a`
 => 
Sequence T
[Abstract feature]
all elements in this queue as an unordered Sequence
(elem T)
 => 
bool
[Abstract feature]
does this queue contain elem?
 => 
i64
[Abstract feature]
number of elements in this queue
 => 
option T
[Abstract feature]
get and remove the element with highest priority

this is the element with either minimum or maximum value
depending on the chosen queue/comparator
(R 
type
, F 
type
: Typed_Function R, f F)
 => 
R
[Inherited from  Any]
dynamic_apply -- apply `f.call` to `Any.this`'s dynamic type and value

This can be used to perform operation on values depending on their dynamic
type.

Here is an example that takes a `Sequence Any` that may contain boxed values
of types `i32` and `f64`. We can now write a feature `get_f64` that extracts
these values converted to `f64` and build a function `sum` that sums them up
as follows:


 => 
Type
[Inherited from  Any]
Get the dynamic type of this instance. For value instances `x`, this is
equal to `type_of x`, but for `x` with a `ref` type `x.dynamic_type` gives
the actual runtime type, while `type_of x` results in the static
compile-time type.

There is no dynamic type of a type instance since this would result in an
endless hierarchy of types. So for Type values, dynamic_type is redefined
to just return Type.type.
(elem T)
 => 
unit
[Abstract feature]
add an element to the queue
iteratively add all elements to the queue

Note: Depending on the implementation, creating a new queue this way may be
less efficient than using one of the ..._from functions to construct
it from an unordered sequence of elements.
(elem T)
 => 
T
[Abstract feature]
enqueue elem and then dequeue (return and remove) the highest priority element
is this queue empty?
 => 
option T
[Abstract feature]
get the first element without removing it from the queue
nil iff queue is empty
 => 
String
[Inherited from  Any]
convenience prefix operator to create a string from a value.

This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.

Type Functions

 => 
String
[Inherited from  Type]
string representation of this type to be used for debugging.

result has the form "Type of '<name>'", but this might change in the future

redefines:

(T1 
type
, less_than_or_equal Binary bool T1 T1, initial_elements Sequence T1)
 => 
container.Mutable_Priority_Queue T1
[Abstract feature]
Create a priority queue from the given unordered elements
that determines the element to return first by the given comparator
 => 
Type
[Inherited from  Type]
There is no dynamic type of a type instance since this would result in an
endless hierarchy of types, so dynamic_type is redefined to just return
Type.type here.

redefines:

(T1 
type
, less_than_or_equal Binary bool T1 T1)
 => 
container.Mutable_Priority_Queue T1
[Abstract feature]
Create an empty priority queue that determines which element
to return first by the given comparator
Create an empty priority queue that returns the largest element first
using natural ordering of the elements
Create an empty priority queue that returns the smallest element first
using natural ordering of the elements
(T 
type
)
 => 
bool
[Inherited from  Type]
Is this type assignable to a type parameter with constraint `T`?

The result of this is a compile-time constant that can be used to specialize
code for a particular type.


it is most useful in conjunction with preconditions or `if` statements as in


or

Create a priority queue from the given unordered elements
which returns largest element first using natural ordering of the elements
Create a priority queue from the given unordered elements
which returns smallest element first using natural ordering of the elements
 => 
String
[Inherited from  Type]
name of this type, including type parameters, e.g. 'option (list i32)'.
 => 
String
[Inherited from  Type]
convenience prefix operator to create a string from a value.

This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.

NYI: Redefinition allows the type feature to be distinguished from its normal counterpart, see #3913

redefines:

 => 
Type
[Inherited from  Any]
Get a type as a value.

This is a feature with the effect equivalent to Fuzion's `expr.type` call tail.
It is recommended to use `expr.type` and not `expr.type_value`.

`type_value` is here to show how this can be implemented and to illustrate the
difference to `dynamic_type`.
0.095dev (GIT hash fe578dbae82d257bfb6d755e3b05abbf37247dbe)
last changed: 2026-05-12